Amethyst Amelia Kelly được sinh ra ở Sydney và lớn lên ở Mullumbimby, New South Wales. Bố cô, Brendan Kelly, là một họa sĩ Úc gốc Châu Âu và cũng là một nghệ sĩ truyện tranh,[6] trong khi đó mẹ cô, Tanya,[7] làm lao công lau dọn các nhà nghỉ và khách sạn.[8] Azalea sống trong một ngôi nhà bằng gạch bùn do ba cô xây dựng, được bao quanh bởi 5 héc-ta (12 mẫu Anh, tương đương khoảng 48,000 m²) diện tích đất liền.[8][9][10] Theo lời kể của Azalea, cô có dòng dõi nguồn gốc Aboriginal (tức thổ dân châu Úc): "Gia đình tôi đến Úc trên chiếc thuyền Hạm đội 1. Gia đình tôi đã sinh sống ở nước này trong một khoảng thời gian dài, hơn 100 năm.[11] Nếu gia đình bạn đã sống ở Úc một thời gian dài, chắc hẳn mọi người đều có một chút [dòng máu thổ dân Úc]. Tôi biết gia đình có rồi vì chúng tôi có một tình trạng về mắt mà chỉ thổ dân Úc có." Azalea cũng đề cập đến chuyện bố cô "làm cô nhìn nhận [nghệ thuật] như một thiếu niên", chính điều này luôn luôn ảnh hưởng cuộc sống và công việc của cô.[8] Cô bắt đầu hát rap từ năm 14 tuổi.[10] Trước khi bắt tay vào sự nghiệp solo của mình, Azalea thành lập một nhóm cùng với hai cô gái hàng xóm khác: "Tôi cứ nghĩ rằng, tôi có thể sẽ là một rapper. Giống hệt như TLC vậy. Tôi sẽ là Left Eye."[12] Rốt cuộc, Azalea quyết định giải tán nhóm nhạc vì những cô gái kia không làm việc nghiêm túc: "Tôi làm mọi thứ đều rất nghiêm túc. Tôi rất cạnh tranh với người khác."[12]

Theo đuổi ham muốn chuyển sang sinh sống ở Mỹ, Azalea bỏ học khi đang học trung học. Cô đi làm và tiết kiệm tiền cô dành dụm được bằng việc lau dọn phòng khách sạn và nhà nghỉ cùng mẹ cô. Cô tuyên bố rằng cô đã từng rất ghét trường học, bên cạnh lớp học Mỹ thuật, chỉ làm cô khổ sở thêm. Cô cũng nói rằng cô từng không có bạn bè chơi cùng và hay bị trêu chọc vì trang phục tự chế của mình.[13] Azalea sang Mỹ vào năm 2006, ngay trước khi cô tròn 16 tuổi. Cô nói với bố mẹ rằng cô đang "đi nghỉ" với một người bạn, nhưng thực chất cô quyết định sống ở đây và ngay sau đó báo lại với bố mẹ rằng mình sẽ không về nhà nữa: "Con bị cuốn vào đất nước Mỹ vì con càm thấy mình như một kẻ ngoài cuộc ở ngay chính đất nước mình, con rất yêu hip-hop, và Mỹ lại là cái nôi của nó, vì thế con đã nghĩ nếu mình càng tiếp cận gần hơn với âm nhạc, con sẽ thấy mình thêm vui vẻ hơn nhiều. Con đã đúng."[14] Cô nhớ lại, "Mẹ tôi đã khóc, nói, "Bảo trọng con nhé." Lúc đó tôi nghĩ, "Mình đi một mình thôi à. Chắc hồi đó mình bị điên quá!"."[15] Sau khi cô đến Mỹ, cô nhận được GED; và cư trú ở đất nước này hơn 6 năm và được miễn visa, quay trở về Úc ba tháng một lần để làm mới. Azalea từng làm việc ở Mỹ một cách bất hợp pháp cho đến tháng 2 năm 2013, khi cô được cấp O visa hạn 5 năm sử dụng.[16]